function GetLeastNumbers_Solution(input, k)
{
    // write code here
    let len = input.length // 得到输入数组的长度
    if(k > len) return false // 如果k大于数组长度 就返回false  找不到
    let arr = input.slice(0,k) // 初始化四个数作为一个数组 这个数组里面有最大值
    let maxIndex = findMaxIndex(arr) // arr 中最大数字的下标
    let max = arr[maxIndex] // arr中最大的数字
    for(let i = k ; i < len ; i++){
      // 遍历后面的数字
      if(input[i] < max){ // 如果数组值小于最大值
        arr[maxIndex] = input[i] // 更换arr中的最大值
        maxIndex = findMaxIndex(arr) // 重新找到里面最大的值的下标
        max = arr[maxIndex] // 更新最大值
      }
    }
    return arr
}
// 定义一个函数 找到最大值的下标
function findMaxIndex(arr){
  let max = arr[0] // 初始化最大值
  let index = 0 // 初始化最大值下标
  // 遍历数组
  for(let i = 0 ; i < arr.length ; i++){
    if(max < arr[i]){ // 如果最大值小于 该值
      max = arr[i] // 更新最大值
      index = i // 更新最大值下标
    }
  }
  return index
}
module.exports = {
    GetLeastNumbers_Solution : GetLeastNumbers_Solution
};